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Nir N. Shavit 
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RECEIVED 
CENTRAL RAX CENTER 

JUN 1 9 2007 



Docket No.: 33226/959002; P4663 
(PATENT) 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Patent Application of: 
NirN. Shavitetal. 

Application No.: 09/547,288 Confirmation No.: 4871 

Filed: April 1 1, 2000 Art Unit: 21 83 

For MAINTAINING A DOUBLE-ENDED 0UEUE Examiner: Not Yet Assigned 
IN A CONTIGUOUS ARRAY WITH 
CONCURRENT NON-BLOCKING INSERT 
AND REMOVE OPERATIONS USING A 
DOUBLE COMPARE-AND-SWAP 
PRIMITIVE 



TR ANSMTTTAL LETTER 

Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22313-1450 

Dear Sir: 

Enclosed are the following items for filing in connection with the above- 
referenced Patent Application: 



1. Transmittal (1 page); 



2. Revocation and Substitute POA under 37 CFR § 1 .36 with attached Appendix A 
(22 pages); and 



3 . Certificate of Tran stntssion ( 1 page) . 



The Director is hereby authorized to charge any deficiency in the fees filed, 
asserted to be filed or which should have been filed herewith (or with any paper hereafter filed in 
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Application No, 09/547,288 DoctotNc: 33226/959002; P4663 

this application by this firm) to our Deposit Account No. 50-0591, under Order No. 
33226/959002; P4663. A duplicate copy of this paper is enclosed. 



Dated: June 19, 2007 Respectfully submitted, 

By. 



spectfully submitted, 

Robert P. Lord 
Registration No.; 46,479 
OSHA • LIANG LLP 
1221 McKinney St., Suite 2800 
Houston, Texas 77010 
(713) 228-8600 



2 
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RECEIVED 

CENTRAL RAX CENTER 

JUN 1 9 2007 

In the Unttf" States Patent and Tr ademark Office 

NameofApplicantandAssignee: SUN MICROSYSTEMS, INC. 

Address of Applicant and Assignee: 4150 Network Circle 

Santa Clara, CA 95054 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

REVOCATION AND SUBSTITUTION 
OF POWER OF ATTORNEY TTNDER 37 C .F.R. 8136 

Dear Sir. 

Pursuant to 37 C.F.R, §1.36, Son Microsystems, Inc., the applicant and 
assignee of the patent applications listed on the attached APPENDIX A, revokes all 
previous powers of attorney in the patent applications listed on the attached APPENDIX 
A, hereby appoints the following attorneys and/or agents assigned to the Customer 
Number listed below to prosecute the patent applications listed on the attached 
APPENDIX A, and to transact all business in the U.S. Patent and Trademark Office 
connected therewith: 

32615 

Customer Number 32615 ^^psma^c* 

Please direct all correspondence and telephone calls concerning the patent 
applications listed on the attached APPENDIX A to: 

Robert P. Lord 
Osha • Hang LLP 
1221 McKinney Street, Suite 2800 
Houston, Texas 77010 
Telephone No.: (713)228-8600 
Facsimile No.: (713)228-8778 

Further, please change the attorney/docket number corresponding to the 
patent applications listed in APPENDIX A from the attorney/docket number on file to 
that indicated on APPENDDC A. 



PAGE 5127* RCVO AT 6119/2007 11:56:35 PM [Eastern Daylight Time] ■ SVR:USPTO-EFXRF-6/22 ' DNIS:2738300 ' CSID:7132288778 * DURATION (mm-ss):04-52 



'06/19/2007 20:14 7132288778 



□SHA LIANG LLP 



PAGE 05/27 



The undersigned (whose title Is supplied below) is empowered to sign this 
certificate on behalf of the above-identified applicant. 

The undersigned hereby declares that all statements made herein of the 
undersigned's own knowledge are true, that all statements made on information and 
belief are believed to be true, and further, that these statements are made with the 
knowledge that willful false statements, and the like so made, are punishable by fine or 
imprisonment, or both, under Section 1 001, Title 18 of the United States Code, and that 
such willful fal se statements may jeopardize the validity of the sixteen patent applications 
listed on the attached APPENDIX A or any patents issuing thereon. 



Signature: 



^<j^ Dated: 

Name; Joseph A. Twarowski 

Title: Assistant General Counsel 

Sun Microsystems, Inc. 



197121 l 
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APPENDIX A 

Patent Application/Serial No.: 1 0/799,049 

Title: GARBAGE-FIRST GARBAGE 
COLLECTION 

Filed: 3/12/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015079/0946 

Reference No: 33226/940001; SUN040074 



2. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

3. Patent Application/Serial No.: 

Patent No.: 
Title: 



10/080,135 

METHOD AND APPARATUS FOR 
SPECULATIVE ARBITRATION 

2/21/2002 

Sun Microsystems, Inc. 
012623/0569 
33226/944001; P6999 



SYSTEM AND METHOD FOR 
GENERATING PSEUDO-RANDOM 
INSTRUCTIONS FOR DESIGN 
VERIFICATION 



08/412,157 
5,572,666 



Filed: 3/28/1995 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 007474/0344 

Reference No: 33226/924001; P0567 
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Patent Application/Serial No.: 



10/394,813 



Title: ELISION OF WRITE BARRIERS FOR 
STORES WHOES VALUES ARE IN 
CLOSE PROXIMITY 

Filed: 3/21/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013905/0661 

Reference No: 33227/023001; P7479 



Title: HANDLING FUTILE COLLECTIONS 
IN THE TRAIN ALGORITHM 
THROUGH SELECTIVE EXTENSION 
OF THE COLLECTION SET 

Filed: 8/20/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014415/0840 

Reference No: 33226/943001; P8228 



6. Patent Application/Serial No.: 09/551,113 



Title: CONCURRENT SHARED OBJECT 
IMPLEMENTED USING A LINKED- 
LIST WITH AMORTIZED NODE 
ALLOCATION 

Filed: 4/18/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/960000; P466 5 



Patent Application/Serial No.: 
Patent No.: 



10/644,344 



7,149,762 
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10/664,799 

BLINDED ENCRYPTION AND 
DECRYPTION 

9/18/2003 

Sun Microsystems, Inc. 
33227/009001 



7. Patent Application/Serial No.: 

Title: 

Filed: 
Applicant: 
Reference No: 

8. Patent Application/Serial No.: 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 

9. Patent Application/Serial No. : 

Patent No.: 
Title: 

Filed: 
Applicant: 
Reel/Frame No-: 
Reference No: 



10/313,878 
7,143,124 

DECETION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

12/6/2002 

Sun Microsystems, Inc. 
013559/0709 
33226/977001; P8275 

09/893,264 
7,159,215 

TERMINATION DETECTION FOR 
SHARED-MEMORY PARALLEL 
PROGRAMS 

6/27/2001 

Sun Microsystems, Inc. 
011943/0073 
33226/939001; P5221 
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10. 



Patent Application/Serial No.: 10/372,905 
Patent No.: 7,146,390 



Title: STAGING THE PROCESSING OF 
REMEMBERED-SET ENTRIES AS 
PART OF COLLECTION BASED ON 
THE TRATN ALGORITHM 

Filed: 2/24/2003 
Applicant: Sun Microsystems, Inc. 
Reference No: 33226/942001 ; P8234 



11. 



Patent Application/Serial No.: 

Title: 



60/357,191 

TECHNIQUES FOR DELEGATION OF 
MAIN-MEMORY RESIDENT OBJECTS 
AND MULTI-LEVEL UNDO 



Filed: 2/15/2002 
Applicant: Sun Microsystems, Inc. 
Reference No: 33226/945001; P7499 PROV 



12. Patent Application/Serial No.: 

Title: 



10/375,414 

NUMBERING SEQUENCES OF CARS 
WITH THE SAME NUMBER IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 



Filed: 2/27/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 3 822/01 9 1 

Reference No: 33226/973001; P8223 
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13. Patent Application/Serial No.: 10/295,280 

Patent No.: 7,188,129 



RECEIVED 

CENTRAL FAX CENTER 

JUN 1 9 200/ 



Title: MERGING TRAINS IN A COLLECTOR 
BASED ON THE TRAIN ALGORITHM 

Filed: 11/1 5/2002 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013499/0754 

Reference No: 33226/969001; P7861 



14- Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reference No: 



60/177,089 

MAINTAINING A DOUBLE-ENDED 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

1/20/2000 

Sun Microsystems, Inc. 
33226/959001; P4663 PROV 



Patent Application/Serial No.: 

Title: 



Filed: 
Applicant: 
Reel/Frame No.: 
Reference No: 



09/547,288 

MAINTAINING A DOUBLE-ENDED" 
QUEUE IN A CONTIGUOUS ARRAY 
WITH CONCURRENT NON- 
BLOCKING INSERT AND REMOVE 
OPERATIONS USING A DOUBLE 
COMPARE-AND-SWP PRIMITIVE 

4/11/2000 

Sun Microsystems, Inc. 
010712/0617 
33226/959002; P4663 
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16. Patent Application/Serial No.: 09/229,272 

Patent No-: 6,842,853 

Title: THREAD SUSPENSION SYSTEM AND 
METHOD 

Filed: 1/13/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 009722/0724 

Reference No: 33226/955001 ; P2927 

17. Patent Application/Serial No.: 10/861,704 

Title: THREAD SUSPENSION SYSTEM. AND 
METHOD 

Filed: 6/4/2004 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/955002; P2927 C 

18. Patent Application/Serial No.; 09/454,427 

Title: DYNAMIC EMBEDDING OF LITERAL 
OBJECT DATA IN SUPPLIED 
INSTANCE OF INFORMATION 
OBJECT 

Filed: 12/3/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No-: 010448/0577 

Reference No: 33226/956001 ; P3916 
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19. Patent Application/Serial No.: 09/377,349 

Patent No.: 6,434,576 

Title: POPULAR OBJECT HANDLING IN A 
TRAIN-ALGORITHM-BASED 
GARBAGE COLLECTOR 

Filed: 8/19/1999 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 010189/0681 

Reference No: 33226/957001; P4080 

20. Patent Application/Serial No.: 09/377,555 

Patent No.: 6,185,581 

Title: TRAIN-ALGORITHM-B AS ED 

GARBAGE COLLECTOR EMPLOYING 

FIXED-SIZE REMEMBERED SETS 
Filed: 8/19/1999 
Applicant: Sun Microsystems, Inc. 
Reel/Fra me No.: 01 01 89/063 3 
Reference No: 33226/958001; P4293 

21. Patent Application/Serial No.: 09/829,207 

Patent No.: 6,880,071 

Title: SELECTIVE SIGNALING OF LATER 
RESERVE LOCATION MEMORY 
FAULT IN COMPOUND COMPARE- 
AND-SWAP 

Filed: 4/9/2001 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011695/0534 

Reference No: 33226/962001; P4667 
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22. Patent Application/Serial No.: 11/099,720 

Title: SEQUENTIALLY PERFORMED 
COMPARE-AND-SWAP 

Filed: 4/6/2005 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 016661/0899 

Reference No: 33226/962002; P4667-US-DIV-1 

23. Patent Application/Serial No.: 09/710,218 

Patent No.: 7,117,502 

Title: LINKED-LIST IMPLEMENTATION OF 
DATA STRUCTURE WITH 
CONCURRENT NON-BLOCKING 
INSERT AND REMOVE OPERATIONS 

Filed: 11/10/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011305/0889 

Reference No: 3 3226/963 OQ I; P4896 

24. Patent Application/Serial No.: 10/996,508 

Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 11/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011270/0285 

Reference No: 33226/964002; P4946C1 
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25. Patent Application/Serial No. : 



60/204,184 



Title: PARALLEL GARBAGE COLLECTION 
FOR SHARED MEMORY 
MULTIPROCESSORS 

Filed: 5/15/2000 

Applicant: Sun Microsystems, Inc. 

Reference No: 33226/964000; P4948 



Title: WORK-STEALING QUEUES FOR 

PARALLEL GARBAGE COLLECTION 

Filed: 10/26/2000 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 011270/0285 

Reference No: 33226/964001; P4946 



27. Patent Application/Serial No.: 09/893,256 



Patent No.: 7,103,887 

Title: LOAD-BALANCING QUEUES 

EMPLOYING LIFO/FIFO WORK 
STEALING 

Filed: 6/27/2001 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 01 1943/0085 

Reference No: 33226/966001; P5388 



26. Patent Application/Serial No.: 



09/697,729 



Patent No.: 



6,823,351 
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28. Patent Application/Serial No.: 10/166,874 

Title: PREFETCHING TECHNIQUES FOR 
NETWORK INTERFACES 

Filed: 6/11/2002 



29. Patent Application/Serial No.: 10/679,183 



Title: DEFERRING AND COMBINING 

WRITE BARRIERS FOR A GARBAGE- 
COLLECTED HEAP 

Filed: 10/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014590/0742 

Reference No: 33226/971001; P7863 



30. Patent Application/Serial No.: 10/653,828 



Title: SHARED SYNCHRONIZED SKIP-LIST 
DATA STRUCTURE AND 
TECHNIQUE EMPLOYING 
LINEAR IZABLE OPERATIONS 

Filed: 9/3/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 014483/0341 

Reference No: 33226/972001; P7982 



Applicant: 
Reel/Frame No.: 



Sun Microsystems, Inc. 



013001/0641 



Reference No: 



33226/967001; P7322 
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31- Patent Application/Serial No.: 



10/991,148 



Title: USE OF MEMORY PROTECTION TO 
IMPLEMENT REPLICATING 
COLLECTION IN A INCREMENTAL, 
COPYING GARBAGE COLLECTOR 

Filed: 11/17/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No. : 01 6007/06 1 6 

Reference Nq: 33226/974001 ; P8226 



Title: USING CLASS PROPERTIES TO 
DEGREGATE OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 6/30/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No-: 015539/0072 

Reference No: 33226/975001; P823 1 



Title: METHOD AND APPARATUS FOR 
FORWARDING REFERENCES TO 
OBJECTS CONCURRENTLY WITH 
SPACE-INCREMENTAL GARBAGE 
COLLECTION 

Filed: 12/23/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015627/0335 

Reference N<»: 33226/976001 ; P8274 



32. Patent Application/Serial No.: 



10/881.101 



33. Patent Application/Serial No.: 



11/021,287 
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34. Patent Application/Serial No.: 

Patent No.: 



10/313,878 
7,143,124 



Title: DETECTION OF DEAD REGIONS 
DURING INCREMENTAL 
COLLECTION 

Filed: 12/6/2002 . 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013559/0709 

Reference No: 33226/977001; P8275 



Title: IMPROVED SCANNING OF 
EVACUATED OBJECTS IN A 
GENERATION MANAGED BY THE 
TRAIN ALGORITHM 

Filed: 8/3 1/2004 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 015782/0538 

Reference No: 33226/978001; P8276 



36. Patent Application/Serial No.: 1 0/39 1 ,405 



Title: PARALLEL CACHING OF 

INSERTIONS INTO REMEMBERED 
SETS 

Filed: 3/18/2003 

Applicant: Sun Microsystems, Inc. 

Reel/Frame No.: 013890/0128 

Reference No: 33226/979001; P8303 



35. Patent Application/Serial No.: 



10/930,483 
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37. Patent Application/Serial No.: 



11/131,827 



Title: METHOD AND APPARATUS FOR 
CONCURRENTLY PROCESSING 
REMEMBERED SETS IN A SPACE- 
INCREMENTAL GARBAGE 
COLLECTOR 

Filed: 5/1.8/2005 

Applicnnt: Sun Microsystems, Inc. 

Reel/Frame No.: 016366/0209 

Reference No: 33226/981001 ; P83 17 



Patent No.: 7,136,887 

Title: METHOD AND MECHANISM FOR 
FINDING REFERENCES IN A CARD 
IN TIME LINEAR IN THE SIZE OF 
THE CARD IN A GARBAGE- 
COLLECTED HEAP 

Filed: 12/4/2002 

Applicant: S\ro Microsystems, Inc. 

Reel/Frame No.: 013550/0405 
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